Unsupervised Learning Based Distributed Detection of Global Anomalies

نویسندگان

  • Junlin Zhou
  • Aleksandar Lazarevic
  • Kuo-Wei Hsu
  • Jaideep Srivastava
  • Yan Fu
  • Yue Wu
چکیده

Anomaly detection has recently become an important problem in many industrial and financial applications. Very often, the databases from which anomalies have to be found are located at multiple local sites and cannot be merged due to privacy reasons or communication overhead. In this paper, a novel general framework for distributed anomaly detection is proposed. The proposed method consists of three steps: (i) building local models for distributed data sources with unsupervised anomaly detection methods, (ii) transforming local models into uniform models , and (iii) reusing learned models for new data and combining their results by considering both quality and diversity of them to detect anomalies in a global view. In experiments performed on several synthetic and real life large data sets, the proposed distributed anomaly detection method achieved prediction performance comparable or even slightly better than the global anomaly detection algorithm applied on the data set obtained when all distributed data sets were merged.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fast Unsupervised Automobile Insurance Fraud Detection Based on Spectral Ranking of Anomalies

Collecting insurance fraud samples is costly and if performed manually is very time consuming. This issue suggests usage of unsupervised models. One of the accurate methods in this regards is Spectral Ranking of Anomalies (SRA) that is shown to work better than other methods for auto insurance fraud detection specifically. However, this approach is not scalable to large samples and is not appro...

متن کامل

Outlier Detection in Wireless Sensor Networks Using Distributed Principal Component Analysis

Detecting anomalies is an important challenge for intrusion detection and fault diagnosis in wireless sensor networks (WSNs). To address the problem of outlier detection in wireless sensor networks, in this paper we present a PCA-based centralized approach and a DPCA-based distributed energy-efficient approach for detecting outliers in sensed data in a WSN. The outliers in sensed data can be ca...

متن کامل

IRWIN AND JOAN JACOBS CENTER FOR COMMUNICATION AND INFORMATION TECHNOLOGIES Global Unsupervised Anomaly Extraction and Discrimination in Hypersprectral Images via Maximum Orthogonal-Complements Analysis

In this paper we address the problem of global unsupervised detection, discrimination, and population estimation of anomalies of the same type, in hyperspectral images. The proposed approach, denoted as Anomaly Extraction and Discrimination Algorithm (AXDA), detects anomalies via analysis of a signalsubspace obtained by the recently developed Maximum Orthogonal Complement Algorithm (MOCA). MOCA...

متن کامل

Global Unsupervised Anomaly Extraction and Discrimination in Hyperspectral Images via Maximum Orthogonal-Complements Analysis

In this paper we address the problem of global unsupervised detection, discrimination, and population estimation of anomalies of the same type, in hyperspectral images. The proposed approach, denoted as Anomaly Extraction and Discrimination Algorithm (AXDA), detects anomalies via analysis of a signalsubspace obtained by the recently developed Maximum Orthogonal Complement Algorithm (MOCA). MOCA...

متن کامل

Global Unsupervised Anomaly Extraction and Discrimination in Hypersprectral Images via Maximum Orthogonal-Complements Analysis

In this paper we address the problem of global unsupervised detection, discrimination, and population estimation of anomalies of the same type, in hyperspectral images. The proposed approach, denoted as Anomaly Extraction and Discrimination Algorithm (AXDA), detects anomalies via analysis of a signalsubspace obtained by the recently developed Maximum Orthogonal Complement Algorithm (MOCA). MOCA...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • International Journal of Information Technology and Decision Making

دوره 9  شماره 

صفحات  -

تاریخ انتشار 2010